Ph.d. Thesis Proposal: Optimal Observation with Www Applications
نویسندگان
چکیده
This thesis proposal deals with optimal observation of large collections of changing objects. These objects can change at random times, so we cannot know the state of objects for times at which they are unobserved. The goal of an observer is to maintain acceptably accurate state estimates while minimizing observational cost. In the thesis work, our goals are to (1) create models for this type of system, (2) show how these models can be empirically constructed by actually observing real systems, and (3) develop e cient algorithms for the optimal allocation of observation resources within this framework. An example of this type of optimization arises in the observation of World Wide Web (WWW) documents by web search engines and related web software applications. Our initial results include (1) developing statistical models for such systems; (2) collection of empirical data about how web documents change; and (3) development of nite-horizon algorithms for maximizing an index's accuracy. Although the algorithms presented are intended for optimizing the recency of document indices, they are general enough to be applied to any dynamic collection of objects. The work is important and novel in that it takes proper account of the cost of observing, a concept that is crucial to monitoring problems in many communications systems.
منابع مشابه
Printing Structured Text without Stylesheets?
As more and more XML documents start to appear, e.g. on the WWW, the users face a new problem: opposite to HTML tags, XML tags do not tell the semantics of a structure element. This means that if a document does not come with layout, e.g. XSL or CSS, specifications, it is not easy to say how the document should be formatted for presentation in print or on screen. In this paper we describe a too...
متن کاملتبیین انتظارات اساتید دانشگاه علوم پزشکی ایران از دانشجویان دکتری در روند انجام رساله
Background: Knowing the expectations of supervisors may affect the quality of graduate students' theses. The aim of this study was to explore expectations of supervisors from Ph.D students in the process of performing Ph.D thesis as a qualitative content analysis design (conventional method). Methods: This qualitative study was conducted on 25 supervisor of Iran University of Medical Science...
متن کاملPROPOSITION DE SUJET DE THESE 2016 Robust optimization of bi-modal production systems
This proposal deals with the optimal design of bi-modal production systems under task time variability. It consists in studying an alternative robust approach for handling uncertainty that conducts us to investigate new industrial combinatorial optimization problems representing an important object of study from both practical and algorithmic points of view and whose efficient resolution is a p...
متن کاملAutomatic Stencil Code Generation- Ph.D. Thesis Proposal
Stencil-based kernels constitute the core of many scientific applications on block-structured grids. These calculations form the basis for a wide range of scientific applications from simple Jacobi iterations to complex multigrid and block structured adaptive PDE solvers. Unfortunately, these codes achieve a low fraction of peak performance, due primarily to the disparity between processor and ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1999